modular chromatic number of $c_m square p_n$
نویسندگان
چکیده
a modular $k$-coloring, $kge 2,$ of a graph $g$ without isolated vertices is a coloring of the vertices of $g$ with the elements in $mathbb{z}_k$ having the property that for every two adjacent vertices of $g,$ the sums of the colors of the neighbors are different in $mathbb{z}_k.$ the minimum $k$ for which $g$ has a modular $k-$coloring is the modular chromatic number of $g.$ except for some special cases modular chromatic number of $c_msquare p_n$ is determined.
منابع مشابه
On chromatic number of Latin square graphs
The chromatic number of a Latin square is the least number of partial transversals which cover its cells. This is just the chromatic number of its associated Latin square graph. Although Latin square graphs have been widely studied as strongly regular graphs, their chromatic numbers appear to be unexplored. We determine the chromatic number of a circulant Latin square, and find bounds for some ...
متن کاملChromatic Number of Square of Maximal Outerplanar Graphs
Let χ(G) denote the chromatic number of the square of a maximal outerplanar graph G and Q denote a maximal outerplanar graph obtained by adding three chords y1y3, y3y5, y5y1 to a 6-cycle y1y2 · · · y6y1. In this paper, it is proved that ∆+1 ≤ χ(G ) ≤ ∆+2, and χ(G) = ∆ + 2 if and only if G is Q, where ∆ represents the maximum degree of G.
متن کاملThe chromatic number of the square of subcubic planar graphs
Wegner conjectured in 1977 that the square of every planar graph with maximum degree at most 3 is 7-colorable. We prove this conjecture using the discharging method and computational techniques to verify reducible configurations. Mathematics Subject Classification: Primary 05C15; Secondary 05C10, 68R10.
متن کاملThe chromatic number of the square of the 8-cube
A cube-like graph is a Cayley graph for the elementary abelian group of order 2n. In studies of the chromatic number of cube-like graphs, the kth power of the n-dimensional hypercube, Qn, is frequently considered. This coloring problem can be considered in the framework of coding theory, as the graph Qn can be constructed with one vertex for each binary word of length n and edges between vertic...
متن کاملA Note on Packing Chromatic Number of the Square Lattice
The concept of a packing colouring is related to a frequency assignment problem. The packing chromatic number χp(G) of a graph G is the smallest integer k such that the vertex set V (G) can be partitioned into disjoint classes X1, . . . , Xk, where vertices in Xi have pairwise distance greater than i. In this note we improve the upper bound on the packing chromatic number of the square lattice.
متن کاملThe locating-chromatic number for Halin graphs
Let G be a connected graph. Let f be a proper k -coloring of G and Π = (R_1, R_2, . . . , R_k) bean ordered partition of V (G) into color classes. For any vertex v of G, define the color code c_Π(v) of v with respect to Π to be a k -tuple (d(v, R_1), d(v, R_2), . . . , d(v, R_k)), where d(v, R_i) is the min{d(v, x)|x ∈ R_i}. If distinct vertices have distinct color codes, then we call f a locat...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
transactions on combinatoricsناشر: university of isfahan
ISSN 2251-8657
دوره 2
شماره 2 2013
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023